#define _CRT_SECURE_NO_WARNINGS 1
#include"BSTree.h"

int main()
{
	key::BSTree<int> t;
	int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13,22,18 };
	for (auto e : a)
	{
		t.InsertR(e);
	}
	key::BSTreeNode<int>* Node = t.root();
	t.InOrder();

	/*t.EraseR(8);
	t.InOrder();

	t.EraseR(14);
	t.InOrder();

	t.EraseR(4);
	t.InOrder();

	t.EraseR(6);
	t.InOrder();

	for (auto e : a)
	{
		t.EraseR(e);
		t.InOrder();
	}*/

	t.InOrder();

	cout << t.Size(Node) << endl;
	cout << t.LeafSize(Node) << endl;
	return 0;
}